Smooth Harmonic Transductive Learning
نویسندگان
چکیده
In this paper, we present a novel semi-supervised smooth harmonic transductive learning algorithm that can get closed-form solution. Our method introduces the unlabeled class information to the learning process and tries to exploit the similar configurations shared by the label distribution of data. After discovering the property of smooth harmonic function based on spectral clustering in classification task, we design an adaptive thresholding method for smooth harmonic transductive learning based on classification error. The proposed adaptive thresholding method can select the most suitable thresholds flexibly. Plentiful experiments on data sets show our proposed closedform smooth harmonic transductive learning framework get excellent improvement compared with two baseline methods.
منابع مشابه
Transductive Classification via Dual Regularization
Semi-supervised learning has witnessed increasing interest in the past decade. One common assumption behind semi-supervised learning is that the data labels should be sufficiently smooth with respect to the intrinsic data manifold. Recent research has shown that the features also lie on a manifold. Moreover, there is a duality between data points and features, that is, data points can be classi...
متن کاملSemi-supervised Learning with Spectral Graph Wavelets
We consider the transductive learning problem when the labels belong to a continuous space. Through the use of spectral graph wavelets, we explore the benefits of multiresolution analysis on a graph constructed from the labeled and unlabeled data. The spectral graph wavelets behave like discrete multiscale differential operators on graphs, and thus can sparsely approximate piecewise smooth sign...
متن کاملA New Method of Transductive SVM-Based Network Intrusion Detection
Based on the existing Transductive SVM and via introducing smooth function ( , ) P to construct smooth cored unconstrained optimization problem, this article will build the optimization model accessible to degenerate solutions to generate an improved transductive SVM, introduce simulated annealing to degenerate the optimization problem, and apply such a Support Vector Classifier to generate...
متن کاملLearning with Local and Global Consistency
We consider the general problem of learning from labeled and unlabeled data, which is often called semi-supervised learning or transductive inference. A principled approach to semi-supervised learning is to design a classifying function which is sufficiently smooth with respect to the intrinsic structure collectively revealed by known labeled and unlabeled points. We present a simple algorithm ...
متن کاملTransductive Gaussian Process Regression with Automatic Model Selection
In contrast to the standard inductive inference setting of predictive machine learning, in real world learning problems often the test instances are already available at training time. Transductive inference tries to improve the predictive accuracy of learning algorithms by making use of the information contained in these test instances. Although this description of transductive inference appli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- JCP
دوره 8 شماره
صفحات -
تاریخ انتشار 2013